Amendments to the Claims: 

This listing of claims will replace all prior versions and listings of claims in the application: 
Listing of Claims: 

1 . (Currently amended) A method of storing data in a grid-based data storage system 
comprising: 

defining a plurality of arrays an array of equal capacity data storage block s within 
said data storag e syst e m, each array having a plurality of rows and units, each 
defined in terms of a plurality of columns such that e ach column of said plurality 
of columns corr e sponds to a separate storage domain of a plurality of storag e 
domains in said data storage s yst e m and e ach row of said plurality of rows 
corresponds to against a plurality of data storage blocks with on e data storag e 
block of said plurality of storage blocks from e ach storag e domain of said 
plurality of storage domains at th e sam e physical addr e ss, s aid plurality of rows 
having a plurality of contiguous data storag e blocks in e ach said s e parat e storag e 
domain ; and 

d e fining a plurality of allocating each of the data storage units with at l e ast on e data 
storag e unit in e ach array of said plurality of arrays, e ach data storag e unit of said 
plurality of data storag e units having at l e ast two data storag e blocks in diff e r e nt 
columns of said array of data storage blocks for entirely storing either user data or 
fault tolerance data i 

cr e ating metadata that includ e s an array point e r that id e ntifi e s e ach array of s aid 
plurality of arrays; and 
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accessing on e data storag e unit of said plurality of data storage units using said 
m e tadata . 

2. (Currently amended) The method of claim 1 further comprising-r aligning a fet 
row of said array of data storag e blocks to a base address in said data storage system that is a 
multipl e of th e numb e r of rows in said array of data storag e blocks multiplied by said 
capacity of said data storag e blocks of each data storage unit allocated for storing user data 
with an address defined by a multiple of a size of the storage blocks . 

3. (Currently amended) The method of claim 1 wh e re said step of creating m e tadata 
further compris e s comprising T defining a s e cond pointer that sp e cifi e s one identifies a 
selected data storage unit of a plurality of data storag e units in on e array or said plurality of 
arrays . 

4. (Currently amended) The method of claim 1 wherein the fault tolerance data is 
characterized as either mirror data or parity data 3 wher e said st e p of d e fining a plurality of 
data storag e units furth e r compris e s: 

d e fining a plurality of data storag e units in e ach array that e ach compris e a 
plurality of data block s containing us e r data and that furth e r comprise a plurality of 
data blocks that contain mirror data if th e data storag e unit format is RAID 1 and that 
comprise at l e ast on e data block that contains first parity data if th e data storag e unit 
format is RAID 5 and that contain s e cond parity data if th e data s torage unit format is 
' RAID 6. . 
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5. (Canceled) 



6. (Canceled) 

7. (Canceled) 

8. (Currently amended) The method of claim [[4]] I further comprising defining a 
sparing table that designates at least one data block in each row of said array as a spare data 
block. 

9. (Currently amended) The method of claim 8 further comprising^ defining said 
sparing table to contain a plurality of sparing versions that each specify a different storage 
domain as containing said at least one spare data block in each row and such that the sparing 
version us e d for an array d e p e nds upon th e bas e addr e ss of said array , 

10. (Canceled) 

11. (Canceled) 

12. (Canceled) 
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13. (Currently amended) The method of claim 42 I further comprising^ creating a 
metadata entry that s p e cifies said at l e a s t on e identifies each data storage unit and the array 
of said a plurality of arrays in which said at least one data storage unit exists. 

14. (Currently amended) The method of claim 13 wherein said metadata entry further 
comprisesr an entry indicating the a storage format of said each data storage unit. 

15. (Canceled) 

16. (Currently amended) A data storag e grid for storing data in a grid-based data 
storage system comprising^ an array of equal capacity data storage blocks units, each defined 
within said data storag e syst e m having in terms of a plurality of rows and a plurality of 
columns such that e ach column of said plurality of columns corr e sponds to a separate storage 
domain of a plurality of storage domains in said data storag e syst e m and e ach row of said 
plurality of rows corresponds to domains against a plurality of data storage blocks, wherein 
each data storage unit is individually allocated for entirely storing either user data or fault 
tolerance data such t hat on e storage block from e ach column of said plurality of columns has 
th e sam e physical addr e ss, said plurality of rows having a plurality of contiguou s data storag e 
block s in e ach domain; 

at l e ast one data storag e unit d e fin e d in said array that corresponds to a pred e t e rmin e d 
storag e format and that sp e cifi e s th e locations in th e array of data blocks 
containing us e r data and s pecifi e s th e locations in th e array of data blocks 
containing mirror data if said pr e d e t e rmined s torag e format is RAID 1 and 
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sp e cifies th e location in the array of at lea s t one data block containing row parity 
if s aid pr e d e t e rmin e d storag e format is RAID 5 and sp e cifies th e location in th e 
array of at l e ast on e data block containing vertical parity if said pr e d e t e rmin e d 
storag e format is RAID 6, said locations in th e array of data blocks containing 
us e r data organiz e d such that at l e ast on e row in s aid array does not contain mirror 
data and do e s not contain row parity and do e s not contain v e rtical parity; and 
a point e r that id e ntifies said at l e ast on e data storag e unit . 

17. (Currently amended) The data storage grid system of claim ±8 16 further 
comprisingr a plurality of data spare storage blocks designat e d as spar e that are allocatable 
for storing data storage blocks in s aid array in the respective data storage units . 

1 8. (Currently amended) A method of conv e rting a data storag e grid in a storag e 
syst e m comprising a plurality of data storag e grids from a first storage format to a s e cond 
storag e format, said data storag e grid having a plurality of data storag e blocks configur e d a s a 
two dim e nsional array and a pr e d e t e rmin e d numb e r of data storag e units corr e sponding to 
said first data storag e format forming an ord e red s e t of data storage units defined in said 
array such that e ach data storag e unit of said plurality of data storag e units has a pr e defin e d 
numb e r of us e r data storag e blocks, th e m e thod comprising: 

id e ntifying said data storage grid and th e data storage format of said grid; 

acc e ssing metadata for said first data storag e format and for said s e cond data storag e 
format that d e fines the locations and cont e nt of data blocks in a grid and that 
sp e cifies data blocks e mployed to calculat e row parity if th e data storag e 
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format include s row parity and that sp e cifi e s th e data blocks e mployed to 
calculate v e rtical parity if th e data storage format includ e s v e rtical parity; 

d e t e rmining th e numb e r of data s torag e units in said first data storage format; 

d e t e rmining the numb e r of data storag e units in said s e cond data storag e format; 

allocating a new grid of th e s ec ond data storag e format if the numb e r of data storage 
units for said first data s torag e format e xc ee d th e numb e r of data storag e formats 
for said s e cond data storag e format; 

copying data storag e units in e xc es s of th e number of data storag e units supported by 
said s e cond format to said n e w grid if th e number of data storage units for said 
fir s t data storag e format e xc ee ds the numb e r of data storag e format s for said 
s e cond data storag e format; 

copying said data storag e units in e xc e ss of the numb e r of data storag e units 
support e d by said s e cond format to s aid n e w grid to cr e at e mirror data if the 
s e cond data storag e format is RAID 1 and if th e numb e r of data storag e units for 
said first data storage format e xce e ds the numb e r of data s torag e formats for said 
s e cond data storag e format; 

calculating row parity in said n e w grid if said s e cond data storag e format includes 
row parity and if the numb e r of data storag e units for said first data storage format 
exc ee ds th e numb e r of data storage formats for said s e cond data storag e format; 

calculating v e rtical parity in said n e w grid if said second data storag e format includ e s 
v e rtical parity and if th e number of data storag e unit s for said first data storag e 
format e xc ee ds th e numb e r of data storag e formats for said s e cond data storag e 
format; 
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d e signating data storag e units in s aid data storag e grid copi e d to said new grid as fr ee 

if th e number of data storag e units for said first data storag e format e xc ee ds the 

numb e r of data storag e format s for said s e cond data storag e format; 
copying data storag e units in said data storag e grid to creat e mirror data if said s e cond 

data storag e format is RAID 1 ; 
calculating and writing row parity in said data storage grid as d e scrib e d by said 

m e tadata if said se cond data storag e format is RAID 5; 
calculating and writing row parity in said data s torag e grid as d e scrib e d by said 

metadata if said s e cond data storag e format is RAID 6; and 
calculating and writing v e rtical parity in said data storag e grid as d e scrib e d by said 

m e tadata if said s e cond data storag e format is RAID 6 
storing data in a grid-based data storage system comprising: 
defining an array of equal capacity data storage units, each defined in terms of a 

plurality separate storage domains against a plurality of data storage blocks; 
allocating each of the data storage units for entirely storing either user data or fault 

tolerance data in accordance with a selected first storage format; and 
reallocating the data storage units for entirely storing either user data or fault 

tolerance data in accordance with a selected second storage format if the number 

of data storage units in the first storage format is less than or equal to the number 

of data storage units in the second storage format . 

19. (Currently amended) The method of claim 18 further comprising: 
d e t e rmining the logical devic e to which said data storag e grid is allocated; 
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allocating said n e w data grid to said logical d e vic e ; and 

updating metadata for said logical d e vic e to designat e said data storag e grid as said 

s e cond data storag e format 
defining a second array of equal capacity data storage units, each defined in terms of 

a plurality of separate storage domains against a plurality of data storage blocks; 

and 

allocating additional data storage units in the second array if the number of data 
storage units in the first storage format is greater than the number of data storage 
units in the second storage format . 

20. (Currently amended) The A method of claim 18 sparing a data storag e grid in a 
s torage syst e m comprising a plurality of data storag e grids in r e sponse to a fail e d storage 
domain, e ach data storag e grid of said plurality of data storage grid s having a plurality of 
data storag e blocks configur e d as a two dim e nsional array having a plurality of columns e ach 
corr e sponding to a s e parat e storag e domain of a plurality of storag e domain s in said storage 
syst e m and a plurality of rows e ach corr e sponding to a data storag e block in e ach said 
s e parate domain at th e same physical addr e ss and having at l e ast on e s par e data block in e ach 
row of said plurality of rows, said m e thod comprising: 

identifying said data storage grid in said storag e system; 

determining the data storage format of said data storage grid array ; 

identifying sai4 an inaccessible failed storage domain; 

accessing a sparing table that specifies a domain for said at least one spare data block 
in each row of said gn4 array ; 
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id e ntifying a non acc e ssibl e data block in e ach row of said grid that corr e sponds to 

said fail e d storag e domain; 
accessing metadata corresponding to said data storage format that specifies the 

location and content of each data block in said data storag e grid array ; and 
regenerating or copying data corresponding to each said non-accessible data storage 

block in e ach row of said grid and storing said data in said at l e ast on e to the 

respective spare data block in e ach row as id e ntifi e d by said sparing table . 

21 . (Currently amended) A data structure that manag e s acc e ss to a storag e syst e m 
having a plurality of data grids e ach having an array of equal capacity data storage units, 
each defined in terms of blocks within said data storag e sy s t e m, said array having a plurality 
of rows and a plurality of columns such that e ach column of said plurality of columns 
corresponds to a separate storag e domain of a plurality of storage domains in said data 
storag e system and e ach row of said plurality of rows corr e sponds to against a plurality of 
data storage blocks, such that on e storag e block from each column of said plurality of 
column s has the sam e phy s ical addr e ss, and said plurality of rows having a plurality of 
contiguous data storag e blocks in e ach domain, said data grids further having a plurality of 
data storag e units e ach having a pred e fin e d group of data storag e blocks, said the data 
structure comprisingr a data grid pointer that when multiplied by the a storage capacity of 
said data storage blocks and by the number of rows in said data storag e grid of data storage 
units allocated for storing user data, and to which an offset, if any, is added, produces the 
physical base address in each storage domain at which said data storage grid beginst 
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a data grid map that sp e cifi e s th e row and column of e ach data block of said 

pr e d e fin e d group of data storag e blocks for e ach data storag e unit of said plurality 

of data storag e units; and 
a data storag e unit point e r s e l e cts said row and column of e ach data block of said 

pr e d e fin e d group of data blocks for on e data storag e unit of said plurality of data 

storag e units . 

22. (Canceled) 

23. (Canceled) 

24. (Canceled) 

25. (Currently amended) A method of accessing data in a data storage system 
comprising: 

defining an array a plurality of data storage grids in said data storage syst e m, each 
having an array of equal capacity data storage blocks units, each defined in terms 
of within said data storag e system, said array having a plurality of rows and a 
plurality of columns such that each column of said plurality of columns 
corresponds to a separate storage domain of a plurality of storage domains in said 
data storag e system and e ach row of said plurality of rows corr e sponds to against 
a plurality of data storage blocks, such that on e data storag e block from e ach 
column of said plurality of columns has th e sam e physical addr e ss, and said 
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plurality of rows having a plurality of contiguous data storag e blocks in each 
domain, said data grids furth e r having a plurality of data storage units e ach having 
a pr e d e fined group of data storag e blocks, said array align e d to a bas e addr e ss in 
said data storag e sy s t e m that is multipl e of th e numb e r of rows in said array 
multiplied by said capacity of said data storag e blocks ; 

cr e ating metadata for said plurality of data grids comprising a data grid point e r, a data 
storag e unit pointer, and a data grid map specifying th e row and column in said 
data grid of data blocks comprising said pr e defin e d group of data storag e blocks 
for e ach of s aid plurality of data storag e units; 

allocating a plurality of said data storage units to a logical d e vic e by specifying a data 
grid point e r valu e and a data storag e unit point e r valu e for each data storag e unit 
of said plurality of data storag e units allocated; 

r e c e iving a r e qu e st for access to a logical block of said logical d e vic e ; 

determining a domain and a physical address for at least one data storage block by 
applying said data grid an array pointer value to said m e tadata to determine a base 
address of said data grid array , applying said a data storage unit pointer value te 
said data grid map to determine at least one domain to be accessed^ and to 
determine a row such that the row number minus one is multiplied by said a 
capacity of said storage blocks and added to said a base address to produce a 
physical address; and 

issuing an access command to said at least one domain that includes said physical 
address. 
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26. (Canceled) 



27. (New) The data storage system of claim 16 wherein the data storage blocks are of 
equal capacity. 

28. (New) The data storage system of claim 16 wherein within a particular row, a 
data storage block in a first domain has the same physical address as a data storage block in a 
second domain. 

29. (New) The data storage system of claim 16 wherein the array is adapted for 
storing data in the data storage blocks in a selected storage format by predetermined 
arrangements of user data, mirror data, and parity data associated with each of a plurality of 
selectable storage formats. 

30. (New) The data storage system of claim 29 wherein the predetermined 
arrangement defines at least one row in the array that contains no mirror or parity data in the 
data storage blocks. 

3 1 . (New) The data storage system of claim 30 wherein the array is adapted for 
storing data in a RAID 5 or RAID 6 storage format. 

32. (New) The data storage system of claim 16 further comprising metadata defining 
a pointer for identifying a selected data storage unit. 
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33. (New) The data storage system of claim 16 wherein a base address of each data 
storage unit allocated for storing user data is aligned with an address defined by a multiple of 
a size of the storage blocks. 

34. (New) The data storage system of claim 16 wherein the fault tolerance data 
comprises either mirror data or parity data. 
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